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Since a limit distribution of a discrete-time quantum walk on the line was derived in 
2002, a lot of limit theorems for quantum walks with a localized initial state have been 
reported. On the other hand, in quantum probability theory, there are four notions of 
independence (free, monotone, commuting, and boolean independence) and quantum 
central limit theorems associated to each independence have been investigated. The 
relation between quantum walks and quantum probability theory is still unknown. As 
random walks are fundamental models in the Kolmogorov probability theory, can the 
quantum walks play an important role in quantum probability theory? To discuss this 
problem, we focus on a discrete-time 2-state quantum walk with a non-localized initial 
state and present a limit theorem. By using our limit theorem, we generate probability 
laws in the quantum central limit theorems from the quantum walk. 
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1 Introduction 

Quantum walks (QWs), which are quantum versions of random walks, are expected to be 
one of the simple dynamics to understand quantum systems, and they are permeating more 
and more in science. The behavior of the QWs is different from that of random walks. 
With a proper rescaling, probability distributions of the QWs on the line Z = {0, ±1, ±2, . . .} 
after many steps are approximately expressed by probability density functions with a compact 
support. Even as time evolution of the QWs is determined by a space-homogeneous dynamics, 
limit density functions of the QWs have singularity in space. To interpret the interesting 
property of the QWs, a lot of long-time limit theorems have been investigated, because getting 
such a limit theorem is equivalent to understanding asymptotic behavior of the QWs after 
long time. To forecast the behavior of the QWs, it is worth studying the long-time limit 
theorems. 

On the other hand, quantum probability theory is algebraic generalization of the Kol- 
mogorov probability theory. One of the major ideas in probability is the notion of indepen- 
dence. In quantum probability theory, there are four notions of independence (free, mono- 
tone, commuting, and boolean independence) and quantum central limit theorems associated 
to each independence have been proved [TJ EJ [3j IH |6]. As we well know, a long-time 
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limit distribution of simple random walks, that is the Gaussian distribution, follows from the 
central limit theorem for independence in the Kolmogorov probability theory. The relation 
between the random walks and the central limit theorem has supported fruitful applications 
of the random walks. Meanwhile, there are only a few current applications of the QWs, which 
are mainly construction of quantum algorithms in quantum computation (see, for instance, 
7, 8 , El [TOl [TTJ [T2] ) . If the QWs connect to the quantum central limit theorems, they would be 
more useful via quantum probability theory. To discuss the potential of the QWs in quantum 
probability theory, we focus on the limit distribution of a discrete-time QW on the line in 
this paper. 

The first derivation of a limit theorem for discrete-time 2-state QWs on the line was done 
by a path counting method in 2002 [13] (see also Konno [14]). In probability distributions of 
the QWs on time- or space-inhomogeneous environments, localization can occur [X 51 1161 [17] . 
Inui et al. |18] obtained a limit distribution with localization for a 3-state QW. In addition, 
localization of multi-state walks was also discussed in Inui and Konno [19] and Segawa and 
Konno [20]. Konno and Machida [21] rewrote a 2-state QW with memory introduced by 
McGettrick [22] as a 4-state QW and got two limit theorems. Konno [23] calculated the 
QW on random environments whose probability distribution after long time isn't localized 
at all. Via a weak convergence theorem, Chisaki et al. [24] investigated crossover from QWs 
to random walks. Recently, Konno et al. [25] found relations between long-time limit density 
functions of discrete- or continuous-time QWs on the line and well-known Fucksian linear 
differential equations of the second order (the Heun equation, the Gauss hypergeometric 
equation). These limit theorems are results for the QWs with a localized initial condition. 
Since we have not obtained the probability density functions related with the central limit 
theorems in quantum probability theory from the QWs with a localized initial state, we will 
move our focus to the QWs with a non- localized initial state in this paper. There are a few 
results for the QWs distributed widely in an initial state [26] 123 ES [29] . Abal et. al. [26] [27] 
analyzed a QW starting from two positions. Chandrashekar and Busch [29] reported numerical 
results for a QW with an initial state ranging over an area. Valcarcel et al. [28] treated the 
QW initialized by a Gaussian- like distribution in a continuum limit. A uniform stationary 
measure of the Hadamard walk with a non-localized initial state was discussed in Konno et 
al. Ql] . 

In the rest of this paper, we deal with the following topics. We introduce the definition 
of a discrete-time 2-state QW on the line in Sec. [2] Section [3] is devoted to show our limit 
theorem. In addition, the limit theorem derives a corollary. After introducing a non-localized 
initial state which is defined in Sec. [4] we report that the QW generates the probability 
laws associated to the independence in quantum probability theory. In the final section, we 
conclude our results and discuss a future problem. 

2 Definition of a discrete-time QW on the line 

Total system of discrete-time 2-state QWs on the line is defined in a tensor space H p £g> H c , 
where H p is called a position Hilbert space which is spanned by a basis {|a;) : x € Z} and 
H c is called a coin Hilbert space which is spanned by a basis {|0) , |1)} with the vectors 
(0| = [1,0], (1| = [0,1]. Let \ipt{%)) G He be the probability amplitudes of the walker at 
position x at time t € {0, 1,2,.. .}. The state of the 2-state QWs on the line at time t is 
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expressed by \9 t ) = J2xei, \ x ) ® I^M 1 ))- Time evolution of the QWs is described by a unitary 
matrix 

U = cos6l |0) (0| +sin6»|0) (1| + sin0|l) (0| - cos0|l) (1| (1) 

with 6 € [0, 2tt). The behavior of the QW with = 0, ir/2, it, 3tt/2 is trivial. So, in the present 
paper we don't treat such a case. The amplitudes evolve according to 

|V*+i(aO) = |0)(0|[/|V> t (x + l)) + |l)(l|C/|<Mz-l)). (2) 

The probability that the quantum walker X t can be found at position x at time t is defined 
by 

F(X t =x) =<V*(aOhMaO>- ( 3 ) 

By giving the initial states \ipo(x)), we can determine the probability distribution ¥(X t = x) 
for any time t. In this paper, we focus on a special non-localized initial state which will be 
introduced in Sec. 0J 



3 Limit theorem 

In this section, we present a limit theorem of the QW as t — > oo by using the Fourier 
analysis which is one of the standard methods to derive limit theorems of the QWs [HI 
[III [13 OH EOj EU EH ED]. The long-time limit theorem plays an essential role to draw 
asymptotic behavior of the QW after many steps. The time evolution of the QW provides 
the Fourier transform |$t(fc)) = J2 x ez &~ %kx \ipt{x)) (k € [— the relation |$ t+1 (fe)) = 
U(k) |* t (fc)) = U(kf |*o(fe)) , where U(k) = (e ik |0) (0\+e- ik |1) (1\)U. After straightforward 
calculation by the Fourier analysis, for r = 0,1,2, .. ,, we get 



lim E 

t— >OC 



t 



— h(kY 

2tt y ' 



(v(k)\* (k)) 



[v(-k)\4f (-k)) 



+ (-l) r i («(7r-fc)|* (fc)) + (i;(7r + fc)|*o(-*:)) 



(4) 



where 



h(k) = 



\v(k)) = 



ccosfc 



/ 2 

yl-c 2 sin k 



e lk s 



VN(k) 



10) 



ccos 



k + sf\ - c 2 sin 2 k 



N(k) =1 + s 2 + c 2 cos2fc + 2ccosfcv/l - c 2 sin 2 k, 



(5) 

(6) 
(7) 



and c = cos#, s = sin9. The detail can be found in Grimmett et al. |30j . By putting h(k) — x, 
we obtain the following lemma. 

Lemma 1 For r = 0, 1, 2, . . we have 



lim 1 

t— >oo 



t 



2vr(l — i 2 )v?-r 



=r?(a:)J(_| c | j | c |)(a;)(ia;, 



(8) 
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where Ia(x) = 1 if x G A, I a{x) — if x (£ A and 



T)(x)= (v{k{x))\^ {k{x))} + (v{k{x))\^ (k{x) -tt)) 



k(x) — arccos 



v(-k{x))\* (-k(x))) + (v(-k{x))\9 (it - k(x))) 
\s\x 



zyl — x 2 



e [o.tt]. 



(9) 
(10) 



If we give a special initial state to the Fourier transform l^o^)); the following limit 
theorem, which can be immediately proved from Lemma [TJ is obtained. 

Theorem 1 Let F : R — > R be a function that satisfies F(k+2n) = F(k), f\ F(k) 2 dk = 2tt 
and F(k) G C°°[— tt, tt] almost everywhere, where R means the set of real numbers. If we 
assume |#o(fc)> = F(k)(a |0) + (3 |1)) with a, /3 G C and \a\ 2 + \f3\ 2 = 1, 



lim E 



Xt 

t 



c r {fi(x;a,P)T)i(x) +/ 2 (x;a,/3)r/2(x)|j(_| c | ) | c |)(a;)da; ) (11) 
where C is the set of complex numbers, 

|2 |fl . a , 2*3^) 



fx{x;a,[3) = 



7r(l — x 2 ) V c 2 — a; 2 



fc(x;a,f3) = - 



sS(a/3) 



|c|tt(1 -x 2 )' 

r;! (x) =i{F(«(a;)) 2 + F(-k(x)) 2 + F(k(x) - tt) 2 + F{tt - k(x)) 2 }, 
?7 2 (x) =^{f(k(x)) 2 - F(- K (x)) 2 + F(k(x) - tt) 2 - F(tt - k(x)) 2 }, 



(12) 

(13) 
(14) 
(15) 



and $t(z) (resp. ^s(z)) denotes the real (resp. imaginary) part of z G C. Theorem[TJ moreover, 
leads us to the following corollary. 

Corollary 1 If the function F(k) satisfies \F(k - tt)\ = \F(-k)] = \F(k)\, 



lim E 

t— »oo 



Xt 
t 



x r fi(x; a, (3)F(k(x)) 2 J(_| c | ) | c |)(aj) dx. 



(16) 



In Sec. [51 we will show four examples of the QW as t — > oo by using our limit theorem. 
4 Non-localized initial state 

In this section, by using the Fourier series expansion, we construct a non-localized initial 
state. Let w : R — > R be the function that satisfies w(k + 2tt) — w(k) and w G L 2 [— it, it]. 
Assuming W(w) = w(k) 2 dk > 0, we take the initial state of 2-state QWs on the line as 

\Mx)) = . = . ( P w(k)e^dk) (a |0) +[3 11)) , (17) 
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with a, £ G Cand |a| 2 +|/3| 2 = 1. We should note that J2xez v ( x o = x ) = E^ez {^o(x)\ipo{x)) 
1 by Parseval's theorem. The Carleson-Hunt theorem changes the initial state of the Fourier 
transform, 



l*o(*0) = 



2tt 



■ w(k) (a |0) + (3 |1)) a.e. on [-n, tt], 



because we have 



.re: 



E(^/ 



w(k) 



(18) 



(19) 



almost everywhere on [— 7r, 7r] [23 [32] ■ Equation (|18p is obtained by the Fourier series expan- 
sion. The function y/2n/W(w) w(k) corresponds to the function F(k) in Sec. [3] Note that the 
function w(k) = 1 gives the QW starting from the origin with \ip (0)) = a |0) + j3 |1). In the 
next section, we will extract the effects of this non-localized initial state in limit distributions. 

5 Limit distributions 

Limit distribution of the QW starting from the origin with |^o(0)) = a |0) + (3 |1) was derived 
in Konno [T31 H3] ■ If we pick w(k) = 1, his result is obtained, 



lim E 

t— >-oo 



7r(l — x 2 ) Vc 2 — X 2 



i-<bl 2 -l 



2sK(a i 9) 



l{-\c\,\ c \){x)dx. 

(20) 

In this section, given the function w(k) £ L 2 [— 7r,7r], we realize limit distributions in quantum 
central limit theorems from the discrete-time 2-state QW with a non-localized initial state. 

5.1 Wigner semicircle law 

If we set 



w(k) - 

a limit theorem follows from Corollary [1] 

. 2 



sin k 



lim E 

t— >oo 



Xt 

t 



1 — c 2 sin k ' 



1-4 Id' - 



2s3?(a/3) 



(21) 



/(-| c |,|c|)(a;)^ 
2«1 = o (e . g . 



Note that W{w) — 7r/|s| 3 . When we choose a,/3 such that \a\ 2 — \f3\ 2 
a = 1/ \/2, p = ij \/2) , the limit density function becomes the Wigner semicircle distribution, 
which is also gotten in the free central limit theorem associated to the free independence [1] . 



5.2 Arcsine law 

The non-localized initial state determined by the function 

1 



w(k) 



yields a convergence theorem, 



lim E 

t— >oo 



'Xt 



n\J c 2 — x 2 



V 1 — c 2 sin 2 k 

|2 |ol2 , 2s$t{c$) 



(23) 



I{-\ c \,\ c \){x)dx. (24) 
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We should note W(w) = 2n/\s\. The density function in Eq. (f24| includes the arcsine law 
which also appears in the monotone central limit theorem (2j [3] . 



5.3 Gaussian distribution 

Assuming 



j(k) = 



j sin k\ 



■ exp ■ 



c 2 cos 2 k 



\\ (l-c 2 sin 2 fc) f * I 4a 2 (l-c 2 sin 2 fc) 
then we have W(w) — 2 j^pi' T erf (^^) anc ^ § et a theorem, 



(25) 



lim E 

t— >-oo 



oo exp i 

r 

X — 



2na erf 



(J<L) 



1- a z - 



2s$t{af3) 



^(-|c|,|c|)(X) 

(26) 



where a is a positive constant and the function erf(x) = J* e~* (ii denotes the Gauss 
error function. This result implies Eq. (I2~5"j) can lead the QW to the Gaussian distribution as 
t — > oo. The commuting central limit theorem associated to the commuting independence is 
represented by the Gaussian distribution |H [S] . 

5-4 Uniform distribution 

In this subsection, we show that the uniform distribution can be obtained by the QW. The 
uniform distribution isn't related with the central limit theorems associated to the indepen- 
dence in quantum probability theory. However, from the view point of quantum computation, 
it is interesting for the QW to generate the uniform distribution. Given the function 



w(k) 



I sin fcl 



(l — c 2 sin 2 k) : 



(27) 



we get the following limit theorem, 

> 1 



lim E 

t— »CO 



Xt 

t 



2|c| 



1 



2sK(a/3) 



I(-\ c \,\c\)(x)dx. (28) 



Remark that W(w) — 4/s 2 . Equation (|28p proves that the QW produces the uniform dis- 
tribution. The relation between a QW with a non-localized initial state and the uniform 
distribution was also discussed numerically in Valcarcel et al. 28 . 

6 Summary 

In this section, we argue about the conclusion and discussion for our results. To discover a 
connection between QWs and quantum probability theory, we focused on a QW with a non- 
localized initial state. In quantum probability theory, there are four notions of independence 
currently, and the quantum central limit theorems associated to them have been obtained. 
Probability density functions in the central limit theorems don't agree with limit distributions 
of the QWs with a localized initial state. So, we turned to limit distributions of a discrete- 
time 2-state QW with a non-localized initial state. As a result, we showed that the QW can 
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create the probability laws in the quantum central theorems. If we take a = l/y/2,P = i/y/2, 
then the density functions in Eqs. (|22[) . ([24)) and ([26)) consist with those in the central limit 
theorems induced by the free, monotone and commuting independence, respectively. We 
remark that when the QW operated by U — |0) (0| — |1) (1| (i.e. 6 = case) starts from 
the origin, \im t ^ 00 F(X t /t < x) = f_ |(5_i(y) + Si(yj) dy, where 5 x (y) means the Dirac 
delta function. Also, the boolean central limit theorem exhibits this probability law [6]. So, 
we have found that four probability laws in quantum central limit theorems can be created 
by the QW. It, however, is not understood what the non-localized initial states given in this 
paper mean to the definition of independence in quantum probability theory. The relation 
between the initial states and independence should be clear in the future. Moreover our 
limit theorem supports that we can realize some desired probability density functions with a 
compact support in quantum computation by controlling the function F(k). As an example of 
the application, we generated the uniform random valuable by the QW (see Eq. ([2"5|)h Figured] 
illustrates comparisons between the limit density function and the probability distribution at 
time t = 5000 in the case of a = l/y/2, fi = i/\/2. 



n 



M 



(a) semicircle 



(b) arcsine 



(c) Gaussian 



(d) uniform 



Fig. 1. Comparisons between the limit density function (red line) and the probability distribution 
¥(X t /t = x) at time ( = 5000 (blue line) with a = 1/V2, j3 = i/y/2. 



One of the interesting future problems is to discuss convergence rate in the quantum 
central limit theorems and the limit theorem of the QW. The rate of our limit theorem is 
t, while that of the quantum central limit theorems is \ft. To clarify the meaning of the 
difference would advance the relationship between the QWs and quantum probability theory 
to the next stage. 
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